THE SYMMETRIC JOIN OPERAD 



MICHAL ADAMASZEK AND JOHN D.S. JONES 

Abstract. The join operad arises from the combinatorial study of the iterated join of simplices. 
We study a suitable simplicial version of this operad which includes the symmetries given by 
permutations of the factors of the join. From this combinatorics we construct an Boo-operad 
which coacts naturally on the chains of a simplicial set. 



1. Introduction 

Right from the outset we estabhsh the following convention: we index simplices by the 
number of vertices, rather than by dimension, that is we write for a simplex with 
k vertices and therefore dimension k — 1. 

Let X and Y be topological spaces. Then X *Y, the join of X and Y, is a quotient space of 
I X X X Y and so there is a canonical map 

I X X xY X *Y. 

More generally, there are canonical maps 

Afc X Xi X • • • X Xfe — ^ Xi * • • • * Xk- 

The join of two simplices is a simplex and these canonical maps make the sequence of spaces 
into a topological operad. 

If we look for a version of these canonical maps at the level of simplicial sets we are led, quite 
naturally, to two fundamental points. 

• The simplest way to construct such maps for simplicial sets uses exactly the same geometric 
constructions with simplices which are the basis of Steenrod's construction 14 of the cup-i 
products at the cochain level. 

• While the join operation of spaces is symmetric it is not symmetric at the level of simplicial 
sets. The basic point is that if A and B are geometric simplices and if we order the vertices 
of A and B, then the natural orderings of the vertices oi A*B and B*A are not the same. 

In the theory of classical simplicial complexes simplices are uniquely determined by their vertices 
and so as usual we identify a simplex with its set of vertices. Then, assuming K and L are classical 
simplicial complexes, the simplices oi K * L are given by cr U r where cr is a simplex in K or else 
it is empty and r is a simplex in L or else it is empty. The simplest way of dealing with this 
is to add to both K and L a simplex of dimension —1 with the empty set as its set of vertices. 
Passing to simplicial sets this amounts to working with simplicial sets augmented by adjoining a 
set of simplices which have 'no vertices' or dimension —1. In terms of the category A of ordered 
sets and order preserving maps used in the theory of simplicial sets this corresponds to replacing 
A by the category O obtained by adjoining to A an additional initial object and working with 
O-sets, also known as augmented simplicial sets, rather than A-sets. The category of O-sets is 
the natural context for the join operation, see [j2]for the details. 

However the join of O-sets is not symmetric. What we lack is an action of the symmetric group 
S„ on the set of simplices with n vertices which 'behaves like' reordering the vertices of an ordered 
simplex. This brings us to the framework of OE-sets, an augmented version of AS-sets, one of the 
basic examples of crossed simplicial groups studied by Fiedorowicz and Loday 6, . Any augmented 
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simplicial set determines a free OE-set, and the category of O-sets is equivalent to the category 
of OE-sets in a suitable homotopy theoretic sense, see 12.41 This leads to the symmetric join 
of OE-sets and symmetric versions of the canonical maps 

OE„ X X • • ■ X X„ J^(Xi, . . . ,X„) 

where OE„ is the OE-set corresponding to the augmented simplex A„ . 

The join of OE„ and OE^ is OT.n+m and these constructions produce an operad {C'E„}„>o 
in the category of OE-sets. This is the fundamental object in this paper. The other operads we 
consider are derived from this one by forming pairs, applying the forgetful functor to simplicial 
sets, and applying chains. Combining the canonical maps with the diagonal X — > X" we get a 
canonical 'coaction' 

OE^ xX ^ J^(X,...,X) 

on any OE-set X. 

Having sorted out the combinatorics of the symmetric join operad of OE-sets we convert it 
into a chain level i?oo-operad {j(n.)}„>o, see Definition 14.41 The canonical maps yield, after some 
manipulation, chain level coaction 

for any simplicial set Y, making C, (F) into a coalgebra over j. 

The cooperations in C*(y) induced by this coaction include the classical Alexander- Whitney 
coproduct and higher cup-i coproducts whose duals in C*(Y) are the standard cup product and 
higher cup-i products. This expresses in a very precise sense the relation between Steenrod's 
construction of the cup-i products and the combinatorics of the join of simplices which was the 
starting point for this work. 

This is not at all the first construction of a chain i?oo-operad which endows the chain complex 
C*(F) (resp. C*{Y)) with a natural structure of an i?oo-coalgebra (resp. i?oo-algebra). In [TT] 
McClure and Smith constructed the sequence operad and its action on C*{Y). We will compare 
the symmetric join operad with the sequence operad in Section |4^ Berger and Fresse [2] analyse 
the Barratt-Eccles operad, which is the chain version of a simplicial operad obtained from the bar 
constructions of symmetric groups. Another such operad is the condensation of the multi-coloured 
lattice path operad of Batanin and Berger [T]. It contains the sequence operad as a suboperad. 
There is also a significant amount of unpublished work due, independently, to Jim Milgram and 
Ezra Getzler to be acknowledged. These constructions are significant since by [8l[9], under suitable 
assumptions on Y, an i?oo-algebra structure on C*{Y) determines the homotopy type of Y. 

Perhaps the main theme in this paper is to understand better the relation between chain 
cooperations (or cochain operations) and the combinatorics of joins. Another important theme is 
the idea that OE-sets give a conceptual way of encoding the relations between reorderings of the 
vertices of a simplex and its faces and degeneracies and therefore form the most natural setting 
for our general constructions. Finally, one of our aims is to do as much as possible in the context 
of simplicial geometry and translate this into a coaction on chains in the last possible moment. 

This paper is set out as follows: ij2] contains the background on the necessary modifications of 
simplicial sets, that is O-sets and OE-sets which are the natural setting for our constructions; 
describes in detail the construction of the symmetric join operad; in ij4]we describe the manipula- 
tions required to produce and -Eoo-operad and its coaction on Ch.(K) where 1" is a simplicial set; 
finally iJ5] contains some deferred proofs. 

2. Background 

2.1. Indexing categories. Let A denote the usual simplicial category, with objects [n] = {0, . . . , n} 

for n > and order-preserving maps as morphisms. For < i < n let Si : [n — I] ^ [n] be the 
injection whose image does not contain i and let ai : [n + 1] — s> [n] be the surjcction which maps i 
and i + 1 to the same value. 

Let O be the ordinal category, whose objects are the sets n = {1, . . . , n} ioi n > where = 
and whose morphisms are the order-preserving maps. For 1 < i < n let i5i : n — 1 n be the 
injection whose image does not contain i and let (7^ : n -|- 1 — )• n be the surjection which maps 
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i and z + 1 to the same value. For each n there is a unique morphism — > n and there are no 
morphisms n — )■ if n > 0. 

The assignment [n] n + 1 defines an inclusion A ^ O. It sends the morphisms 6i, Ui of A 
to (Ti+i of C, respectively. 

Our main tool is the category OS, see [6l[l3]. Its objects are the same as the objects of O. A 
morphism / G OYi(n,rn) is, by definition, a map of sets together with a complete order on each 
of the sets f^^{i) for i ^ rn. There is a forgetful functor OE Set which discards the ordering 
and remembers the underlying set map. 

It follows that an injective set map f : n ^ m determines a unique morphism in OE. In 
particular we have inclusions E„ C OE(n, n) for all n. Moreover, there is a canonical embedding 
of categories 

On the objects it is the identity and it takes an order-preserving map to the morphism with the 
same underlying set map and with each fibre ordered according to the natural ordering of the 
source. 

The category CE has another description. First note that any morphism (p E OY,{n,m) has 
a unique decomposition as = / o tt where / G 0{n,m) C OE(rT, to) and tt G E„ C C'S(n,n). 
We can therefore identify elements of OE(n, m) with pairs (/, tt) G 0{n,Wi) x E„. Let us express 
the composition of morphisms in this representation. First, for any permutation tt G E„ and an 
order-preserving map g G 0{k,n), define a permutation g*iT G E^ and a map Tr^g G 0{k,ri) as the 
unique pair with the following two properties: 

• the diagram 

k — ^—^ n 



commutes 

• the permutation g*Tr is order-preserving on each of the fibres g~^(i). 

A quick calculation now shows that the composition of morphisms in OE is defined as follows: if 
(/,7r) G OE(n,TO) and {g,a) G OT.(k,n) then 



(1) 



(/, tt) o [g, a) - (/ o (7r,g), (gV) o a) G OE(fc, m). 



In this representation the inclusion 0{n,m) ^ C'E(?i,to) is given by / — !■ (/, id), the forgetful 
functor OE — > Set is given by (/, tt) — )■ /tt and the inclusion E„ C OT,{n,n) is tt — > (id, vr). 

2.2. Some notation. Let V denote any of the categories O, OE or Set. For any subset I Cm 
let ii : I J| ^ to be the unique morphism in V determined by the order-preserving injection of the 
set |7| into to with image /. For any morphism / G V{k,rri) and any subset I C m we define 

/z:LFW 



TO and /^: |/-i(/)| 
diagram commute: 



|/| as the unique morphisms in V which make the following 




Intuitively, // is the morphism / restricted to the preimage of / and is obtained by further 
restricting the target to /. Note that ij = id/. 

Now every morphism / G V(k,n) determines a decomposition of k into n blocks {.f^^ («)}"=! 
of sizes ai = \f~^{i)\- Given a sequence of morphisms defined on these blocks, 

gr G V{al,ki) 
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for some ki > 0, we can combine them to from a morphism 



h€V{k,ki-\ |-fc„). 

Here h is the unique morphism which for 1 < i < n makes each of the following diagrams commute: 

9i 



T h 



k fci + • • ■ + A:„ 

where the right hand vertical map is the order-preserving inclusion of the i-th block in the sum. 
We will use the notation 

Note that the morphism / is only used to determine the blocks, so the definition of /(gi, . . . , g-n) 



makes sense also when / G Set(fc, n) and gi £ ©^(ai, h) and it produces an element of OT,{k, ki + ■ ■ ■ + k„ 
It is not difficult to verify directly that we have the following identities of P-morphisms: 

{VI) il O ^ f Oif-l(i) 

{P2) {fg){h, o gf-Hi)^ . . . ^ o gf-Hn)^ ^ j ^j^^^ ^ „ g 

{V3) g^'^'^of ^{gfY 

(7'4) iAo{iB)^ =iAnB- 

Note that all the above constructions and the formulas (|7'ip - (jP4p are preserved by the functors 
O^OT.-^ Set. 

2.3. A-sets, O-sets and OE-sets. A P-set (where V is A, O or OE) is a contravariant functor 
from V to the category of sets. We will write X{n) instead of -'f ([f^]) or X{n). It is important to 
be clear that for a A-set X the set X{n) is to be thought of as a set of simplices of dimension 
n, while for a O-set or OS-set X the set X{n) is to be thought of as a set of simplices with n 
vertices. For an O-set or OS-set X we have the i-th face map di = S* : X{n) X{n ~ 1) and 
i-th degeneracy Si = a* : X{n -f- 1) — > X{n) for 1 < z < n. 

The inclusion A ^ O induces a forgetful functor U : Set'^ ^ Set^ which satisfies {UX){n) = 
X{n + 1) for n > (it forgets the augmentation X{0)). For a simplicial set Y we will denote by 
y+ the one-point augmentation, i.e. the O-set with 



y+(n) 



Y{n-1) ifn>l 
* if n = 0. 



where * is a singleton set. The functor y y+ is the right adjoint of U. 

The inclusion O ^ OS induces another forgetful functor / : Set — s- Set . It has a left 
adjoint denoted X i— )• XY,. For an O-set X it is given by (XS)(n) = X{n) x E„ and the structure 
maps are defined by the formula 

(2) {x, vr) o {g, (j) = (x o (7r*g), (.g*7r) o a) 

for (x, tt) G X{n) x S„ and {g, a) G OE(m, rl). We write the structure maps as acting on the right 
to indicate contravariance. 

In particular, for 1 < i < n the face map di : (XS)(n) — > (XE)(n — 1) is given by 

(3) di{x,Tr) = (a;,7r) o ((5i,id„_i) = {x o TrJi,S*Tr) ^ (x5^(i), (5*7r) = (d^(j) x, d^Tr) 

where dii: denotes the (n — 1) -permutation obtained from tt by erasing the i-th position and 
reindexing. 

For each n > we have the canonical objects A„, 0„ and OS„ given by 

A„(m) = A([m], [n]), 0„(m) 0(m,n), OS„(to) = OY.{rn,n) 

and 

(A„) , = 0„+i, UOn = A„_i for n > 1, 0„S = OE„. 
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We can also consider categories of pairs (X, X') where X' is a sub-object of X. Note that since 
there are no morphisms in O or CS with target 0, the O-component X(Q) of an O-set or CE-set 
X is a sub-object in a trivial way, so we can always form a pair (X, X(0)) of 0-sets or CE-sets. 
This gives a way to remove the simplices with no vertices from either C-sets or OE-sets. 

For every n > we have canonical pairs 

(A„,aA„), (a„,ao„), (OE„,aoE„) 

in the respective categories. In each case the sub-object dVn consists of those morphisms whose 
underlying set map is not surjective. 

The geometric realization \X\ of an O-set or OE-set X is defined by passing to the underlying 
simplicial set, resp. UX or UIX. 

2.4. Homotopical properties of OE-sets. Let X be a O-set and let rjx '■ X /(XE) be the 
unit of the adjunction (-)E : Set'^"'' ^ Set*^^"" : /. By [6, Prop. 5.1] there is a commutative 
diagram 




|/(XE)| 

(Pl,P2) 



where (pi,p2) is a homeomorphism and |OEi| is contractible by the argument of [6, Ex.6]. It 
follows that \rix\ ■ \X\ ^ |/(XE)| is always a homotopy equivalence. In particular, the spaces 
|OE„| are contractible for ri> 1. 

In fact, one can say more. The category of AE-sets, the obvious non-augmented version of 
OE-sets, satisfies the assumptions of Theorem 6.2 of [3] which provides it with a model structure 
in which a map is a weak equivalence if and only if it is a weak equivalence of the underlying 
simplicial sets. Then the adjoint pair (— )E : Set Set : / is a Quillen equivalence of 

model categories, in particular it induces an equivalence of homotopy categories. 

3. The join operad of OE-sets. 

3.1. Joins. The category of O-sets is a natural context for the join operation at the level of 
simplicial sets. Let Xi, . . . , Xn be O-sets. Then their join is the O-set j'-'{Xi, . . . , X„) defined as 

(4) J°(Xi,...,X„)(fc) = [] Xi(ai) X ••• xX„(a„) 

aiH \-an—k 

n 

(5) = II l[X,{\r\^)\). 

<l>£0(k,n) »=1 

The two definitions are clearly equivalent because every order-preserving map (f> S 0{k,n) deter- 
mines, and is determined, by an ordered partition of k into n parts of sizes = The 
join has the following structure maps. An order-preserving map / G 0(fc',fc) and a partition 
fli + • • ■ + a„ = fc of fc determine a new partition a'l + ■ ■ ■ + a'^ = k' of k' and a sequence of 
order-preserving maps fi : — > a?. Then for (xi, . . . , a;„) G Xi{ai) x • • • x X„(a„) we have 

(xi, . . . ,a;„) o / = {xifi, . . .,Xnfn) e X{a[) x • ■ • x X{a'^). 

There is an alternative formulation of this recipe which uses the definition ([S]) of the join. If 
/ S 0(fc', k) then / takes the summand indexed by G 0{k,n) to the summand of (f>f G 0{k' ,ri) 
as follows 

n 
i=l 

Note that /"^ ^ is exactly the morphism fi from the previous definition. It is straightforward to 
check using (|P3p that these maps define the structure of an O-set on the join. 
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Notice how this definition mimics the combinatorial structure of the join of two classical sim- 
plicial complexes. Indeed it follows from [5 that if Ki, . . . , y„ are simplicial sets we have a home- 
oniorphism 

|j'^(yi+,...,r„+)| = |Yi|*---*|>"n| 

The category of OE-sets also has a join operation. For OE-sets Xi, . . . , Xn we define 

(6) J^(Xi,...,X„)(fc) = II Xi(ai) X ••• xX„(a„) xs„^x...xs„„ Sfe 

ai H \-an — k 

n 

(7) = n n^^(i'^"'(*)i)- 

<peSct(k,n) »=1 

The equivalence of the two definitions follows from the fact that every map of sets <j> G Set(A:, n) 
can be factored as (f> = /tt with tt G Efc and / G 0{k,n). In this factorization / is determined 
uniquely and it induces a decomposition oi + ■ • • + a„ = fc (with a, = = while 

TT is unique up to postcomposition with an element of x ■ • • x . The maps 

(xi, . . . , x„) ^ . . . , a;„(^-i)^"'(")), tt] 

[(yi,...,y„),'r]^(2/i^^"«,...,y„^/"'(")) 

establish the equivalence between the two versions of the join. 

The structure map of induced by the morphism / G OE(fc', k) takes the summand indexed 
by G Set(A:,n) to the summand of <j)f G Set(A:',n) by the formula 

n 

(8) (xi, . . . o / = (xi/*"'(i), . . . ,x„/*"'(")) G X{xMH)-\^\)- 

i=l 

The verification that these maps assemble to the structure of an OE-set is identical to that for 

A direct calculation with the representation ([6]) of the join shows that if / = {g, a) G 0{k', k) x 
Efe' then the structure map induced by / is given by the formula 

[{Xi, Xn), tt] O {g, cr) = [{xi{TT^g)i, Xn{TT*g)n),g*Tr O <t] 

where {'K*g)i : a[ 7ii are the components of the order-preserving map Tr^g : k' ^ k determined 
by the partition ai + ■ • • + a„ = fc. 

Lemma 3.1. For any sequence of O-sets Xi, . . . , Xn we have an isomorphism of O'E-sets 

J^(XiE, . . . , X„E) = j'~^{Xi, . . . , X„)E. 
Proof. Since XiT,{k) — Xi{k) x E^ this follows immediately from ^ and dH). □ 

Because every map h G 0{k, ki + ■ ■ ■ + kn) has a unique presentation in the form h — f{gi, . . . , 
where / G 0{k,n) and gi G 0{\f^^{i)\,ki), we obtain isomorphisms 

It follows from Lemma |3. II that they yield isomorphisms 

e : J^(OEfe,,...,OEfcJ ^OEfe,+...+fc„. 

In both cases the map inducing the isomorphism acts on the summand of the join indexed by a 
map (j) G Set(fc,'n) as 

n 

(9) Y[v(\^=W\:h) 3 {gi,...,gn) ^(l>{gi,-.-,gn) er(k,ki + --- + kn) 

1=1 

where is O or OE. We will frequently use the formal similarity between ([S]) and ([7]) to present 
a single argument that simultaneously applies to analogous statements about J*^ and J^. 
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A slight generalization of this example shows that the join operations are associative, that 
is J{X,J{Y,Z)) = J{J{X,Y),Z) = J{X,Y,Z). The generalization to more than three sets is 
obvious, but we state it in the next lemma to introduce the notation which will be used later. 

Lemma 3.2. Let Xi^^, . . . ,Xn,* be sequences of O-sets or OT,-sets, where the i-th sequence has 
length ki for i = 1, . . . , n. Let denote the sequence of length ^ ki obtained by joining the 
given sequences in the lexicographic order of indices. Then there is an isomorphism 

e : J( J(Xi,*), . . . , J(X„,,)) ^ J(X,,,) 

where J ~ or J — . 

The easy proof of this lemma is postponed until Section [5j From now we will often simplify 
notation in this way by writing X* instead of (^i, . . . , Xn). 

It follows that the join J^{X, Y) endows the category of O-sets with a monoidal structure with 
unit Oq. This monoidal operation, however, is not symmetric. Indeed, the O-sets J^{X,Y) and 
J'^ (Y, X) have isomorphic sets of simplices but there is no isomorphism between these sets which 
commutes with the structure maps. Intuitively, they have the same simplices but the vertices of 
these simplices are ordered differently. 

This deficiency is corrected by the join of OE-sets. The category of OS-sets becomes 
a symmetric monoidal category with join J^{X,Y), unit OSq a-nd the symmetry isomorphism 
described in the next lemma. 

Lemma 3.3. For any sequence Xi, . . . , Xn of OT,- sets and a permutation a G S]„ there is a 
natural isomorphism of OY,- sets 

To- : J^{Xi, . . . , Xn) ^ J^{Xcr-i(l), . . . , Xct-1(„)). 

Proof. We describe the map To- using the presentation ([7]). In degree k the map To- sends the 
summand of J^(X*) indexed by cj) G Set(fc,n) to the summand of J^{X„-i(^^-j) indexed by acj) G 
Set(fc, ?T) shuffling the factors appropriately. This left action commutes with the right actions of the 
structure morphisms, hence becomes a map of OS-sets. It is immediate that T^^^ = T-^oT„. □ 

We can transcribe this description of the isomorphism to the presentation ([6]). Given a G S„ 
and fli + ■ • • + a„ = /c let crai....,a„ € S^ be the block permutation determined by a which permutes 

the blocks of sizes oi, . . . ,an in the way a permutes n letters. Formally (Tai a„ = c*/ where 

/ G 0(fc, n) is the order-preserving map corresponding to the partition ai -}-•■•+ a„ = fc. Then 

Ta{[ixi,. . .,Xn),n]) = [(a;o-i(i)' ■ • ■ ,x^-^n)),cral,...M,M■ 
hl particular, the basic symmetry operator of the monoidal structure 

Tx,Y ■■ J''ix,Y) ^ J^(r,x) 

acts by sending the element [(a;, y),7r] G X{a) x Y{b) Xs„xe,, ^a+b to 

[(y,x),Ta^b7r] G Y{b) x X{a) Xs.xS,, ^b+a 
where Ta.b switches the two blocks of sizes a and 6. 

3.2. Canonical maps and the join operad of OS-sets. We can now define the OS-analogue of 
the canonical maps of the introduction. For a sequence of OS-sets Xi, . . . , X„ let A{Xi, . . . , Xn), 
also denoted A{X^), be the OS-set 

A{X^) = OS„ xXix---xXn. 

We define a natural map of OS-sets 

a : A{X^) J^{X^) 

as follows. Write an element of A{X^,){k) = OS(fc, n) x Xi(fc) x • • • x X„(fc) as (/; xi, . . . , a;„). 
Then a(/; Xi , . . . , x„) lies in the summand of (X^ ) indexed by the underlying map / G Set(A:, n) 
and 



(10) 



a{f;xi, ...,Xn) = (xiz/-i(i), . . . , a;„v-i(„)). 
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If f ^ idi then we can also write 

(11) a{{g,a);xi,...,Xn) = [{xi{cr~^ o ig-i(i)), . . . , a;„(cr"^ o ig-i(„))), ct]. 

Again, it is not difficult to check that a is a well defined map of OS-sets. For every n it is, in 
fact, a natural transformation between the functors A, J : (Set Set . The precise 

argument is given in Section [S] Moreover it is immediate to check that this transformation is 
S„-equivariant in the sense that 

(12) TV(a(/; xi,..., Xn)) = a(7r/; x^-i(i), . . . , x^-i(„)). 

If we specialize to the case where Xi = OSfc;, then a, together with the associativity isomor- 
phisms of ([9]), gives maps 

(13) ^'fci,...,^^ : OS„ X OSfe, X • • • X OEfe„ ^ J^(OEfc,, . . . , OE^J = OEfe,+...+fc„ 
which, by ^ and Q, are given by the formula 

(14) ^'fci,...,fc„(/;5i, ■ • ■ ,3n) = ° V-i(i): ■•■ ,5n ° */-!(«)) G OY.(k,ki + • • ■ 4- fc„) 

for (/;5i,...,g„) £ 02(1,71) x OE(fc,'fcr) x ••• x OE(fc,I~). 

To discuss operads and their coactions we need the following lemma. 

Proposition 3.4. Let Xi^*, . . . , X„^* he sequences of OYi-sets as in Lemma \3.'A Then the following 
diagram commutes 

A(A(Xi,,), . . . , A(X„,,)) ^^"l4( jS(Xi,,), . . . , J^(X„,,)) 

a 

^„ j^(j^(Xi,*),..., j^(x„,*)) 



The proof of this result is postponed until the last section. 

We can now define the symmetric join operad in the category of OE-sets. 

Theorem 3.5. The sequence of OYi-sets {OE„}„>o forms an operad (non-unital, with permuta- 
tions) in the symmetric monoidal category of OT,- sets (Set'^^ ^ , x,*). The structure maps of the 
operad are the '^ki,....kn fil3\] . The right action o/ E„ on OE„ is given by 

/ O TT = TT^V 

for f G OE„(fc) and n G E„. 

Again, the proof can be found in Section [5j The most tedious part is the verification of the 
operadic associativity axiom. The operad has no unit since there is no map of OE-sets * — OEi. 

Until now we have constructed an operad of OE-sets which governs the relations between the 
canonical maps of the symmetric join . In addition to the operad structure the transformation 
a, precomposed with the n-fold diagonal X —i' X x ■ ■ ■ x X , yields for every OE-set X and every 
71 > maps of OE-sets 

(15) : OE„ x X ^ J^(X") 
where J^(X") = J^{X, . . . , X). 
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3.3. The induced operads of pairs. We now explain how the operad {C'S„}„>o gives rise to 
an operad in the category of pairs of OE-sets and, via the forgetful functor /, an operad in the 
category of pairs of O-sets. 

First, given a sequence Xi, . . . , Xn of O-sets or OE-sets we define the relative join as the pair 

iJ{Xi,...,Xn),dJ{Xi,...,Xn)) 

for J = or J — where dJ{Xi, . . . , X„) is the subobject consisting of the summands in (O 
or ([7]) indexed by non-surjective maps (f). In other words those are the simplices of the join which 
do not contain a proper face from at least one of the factors. 

The maps ^'fci,...,fe„ of clearly induce maps of relative OS-sets 

(16) ^fei,...,fc„ : (0E„,90E„) X (OEfe,,aOSfeJ X ••• X (0Sfe„,90I]feJ -> 

and it is an immediate corollary of Theorem 13.51 that {(OS„, i9OS]n)}n>0 is an operad in the 
category of pairs. Moreover, in the relative context the map a induces a map 

(17) a : (OS„,aOE„) x (Xi,Xi(0)) x ••• x (X„,X„(0)) ^ (J^(X,), 9J^(X,)) 
which specializes to a relative version of (1151) 

(18) : (OE„, aOI]„) X {X, X{0)) ^ ( J^(X"), 9J^(X")). 

4. The chain operad 

In this section we explain how to construct an i?oo-operad j in the category of chain complexes 
from the symmetric join operad. We go on to explain how the maps 4*^^ of psp give a coaction of 
the operad j on the chain complex {Y) of a simplicial set Y. 

4.1. Conventions regarding chain complexes. We fix once for all some commutative ground 
ring k. Let (Ch, (g), k) denote the symmetric monoidal category of chain complexes of /c-modules, 
with differential of degree —1. The symmetry operator is 

T{x ® y) - (_l)d'=g(^)d<=g(!/)2; (g, X, 

For a chain complex (C, d) let cr"C denote the n-fold chain suspension, i.e. the chain complex 
with {a'^C)m = Cm-n and differential d{a'^x) — {—l)"'a"dx. For any chain complexes C and D 
we have an isomorphism 

a''C(g>a"'D = a''+'"{C(g,D) 
given by cr"a; (g) a'^y (_i)"idcg(a:)^n+m^^ ^ yy 

If y is a simplicial set then C^,{Y) denotes its usual chain complex. The functor 

a(-) : (Set^",x,*) ^ (Ch,(g,A:) 
is lax-monoidal with the natural transformation 

c,(yi) ® C4Y2) ^ c^iYi X Y2) 

given by the Eilenberg-Zilber map [TUl Def.29.7]. 

4.2. Chain complexes of O-sets. If X is an O-set we define the augmented chain complex 
C?{X) by 

C^{X) = k[X{n)] 

with differential dx = ("l)**^*^ ^'^^ ^ ^ X{n). If {X,X') is an O-set pair then we can form 

the relative chain complex {X, X') in the usual way. 

Recall the adjoint functors U : Set ^ Set : (— )+ between O-sets and A-sets. The sign 
conventions associated to suspensions imply that 

(19) Cf(X,X(0)) = aC^iUX) for any O-set X 

Cf(r+,y+(0)) = aC^iY) foranyA-sety 

Remark. The last isomorphism holds for any functorial augmentation Y-^ of simplicial sets. In 
fact we will see that the choice of augmentation will not affect the final outcome of the constructions 



10 



MICHAL ADAMASZEK AND JOHN D.S. JONES 



of this section. This is not surprising, since we are trying to produce chain level maps for A-sets, 
while O-sets and OE-sets serve only as an intermediate tool. 
We also have 

n 

(20) Cf(J°(Xi,...,X„)) = (g)Cf(XO 

n 

Cf(J'^(Xi,...,X„),9J°(Xi,...,X„)) = (g)Cf(X„X,(0)) 

i=l 

for any sequence Xi,. . . ,X„ of O-scts. In other words, the functor C*(— ) : (Set'^ ^ , Oq) — 
(Ch, (3, k) is monoidal. On the other hand, using the isomorphisms (fT9)) . we see that the Eilenberg- 
Zilber map induces in the augmented context a transformation 

(21) a-^Cf (Xi, (0)) «. a-^Cf (X2, ^2(0)) ^a-iCf(Xi xX2,Xi(0) xX2(0)). 
which makes the functor cr^^Cf (— , —(0)) : (Set'^ ' , x, *) — s> (Ch, (g), k) lax-monoidal. 

4.3. Chain complexes of OE-sets. If Z is an OE-set we will continue to write C^{Z) for the 
chain complex of the underlying O-set IZ. Recall from 12.41 that for any O-set X the standard 
inclusion rjx '■ X — ^ I{XYi) is a weak equivalence. There is no natural inverse map XYl — > X but 
a suitable inverse exists at the level of chain complexes. 

Proposition 4.1. For every O-set X the assignment 

{x, 7r) — sgn(7r)a; 

induces a natural map of chain complexes 

(22) sx:Cf(XE)^Cf(X) 
which gives a quasi- isomorphism C5'(XE, XE(0)) — > C'^{X^X{Q)). 

Proof. Let us first verify that s — sx '^^ indeed a map of chain complexes. We have 

n 

ds{x, tt) —sgn{TT)dx — sgn(7r) ^(— l)*c?ia;. 

i=l 

Using ^ and the easy formula 

(23) sgn(d,7r) = (-l)*+'^(')sgn(^) 
we verify that 

sd{x,Tr) = s^(-l)*(d^(i)X,di7r) = 

i=l 
n 

= ^{-'^ysgn{dt7r)d^(^,)X = 
1=1 

n n 

= sgn{^T)J2i-'^V^'^d^{^)^ = sgn(7r) ^(-l)''d,a; = ds{x, n) 

i=l i=l 

SO the claim is proved. 

The map sx is clearly natural. To prove that the map of relative complexes is a quasi- 
isomorphism note that the identity of C^{X,X{0)) factors as 

Cf (X,X(0)) (XE,XE(0)) ^ Cf (X,X(0)), 

and C^{rix) is a quasi- isomorphism by the results of Section [2.41 

□ 
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Consider now the chain morphism sx in the special case when X — J'-^{Xi, . . . , X„). Then by 
Lemma 13.11 and (POI) sx can be identified with the map 

n 

Proposition 4.2, For any O-sets Xi, . . . , Xn the maps 

n 



i=l 



are "En-eqwivariant. 



Proof. Due to obvious associativity it suffices to check the claim for the join of two objects, that 
is to verify the commutativity of the diagram 



If an element of J^(XS,FE)(fc) = J'-^(X, y)S(fc) is represented by the triple (xp,y,j,7r) with 
p + q = k then 

Ts(a;, y, tt) = sgn(7r)T(x (E) y) = (-l)'"'sgn(7r)y (g) a; 
while (see the discussion following Lemma [373]) 

sT{x, y, tt) = s{y, x, Tp^gir) = sgn(Tp,q)sgn(7r)2/ ® x 
and the two values are equal because sgn(rp^g) = (— 1)^*. □ 

4.4. Construction of the chain operad. The structure maps of the operad {(OSn, 9C'I]„)}„>o 
of pairs of OE-sets ([TO)) induce, via the lax-monoidal functor cr^^Cf (— ) of (ED) , maps of chain 
complexes 

(24) afc,,...,fc„: a-^Cf (OI]„, a0I]„) ® (gj^Li a-i^f (OEfc. , ^ 

^a-iC?(0Sfc,+...+fc„,90I]fe,+...+fe„) 
which are therefore the structure maps of a chain operad 

a(n) =(7-iCf (C'E„,aOI]„), ^ > 0. 

In particular o(0) = a^^k. It is also easy to check that if id G ^^(l, 1) denotes the unique 
morphism then cr^^id G cx(l)o is the unit of this operad. 

Recall that for any OS-set we have the maps of (fT8|) . Now let X be an O-set. Consider the 
following composition . 

: a(n)®Cf (X,X(0)) = cr-^Cf (OS,,, 9C'S„) ® Cf (X, X(0)) 

-^^^ c7-icf(OS„,90S„)®Cf (XS,XS(0)) 

cf((os„,aos„) X (xs,xs(o))) 
) (j^(xs"),aj^(xs")) 

(J'^(X")S,9J°(X")S) 

^^^^ cf(j°(x"),aj°(x")) 

Cf(X,X(0))®" 

In summary, we first enlarge X to the OS-set XY,, apply the simplicial 'coaction' maps of (|18p 
and pass back to the non-symmetric context using Proposition |43] 
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Proposition 4.3. For any O-set X the maps 

: Q(n) ® Cf (X,X(0)) ^ Cf (X,X(0))«" 
equip C^{X,X{Q)) with a natural structure of a coalgebra over the operad {a(n)}„>o. 
For the proof see the last section. 

Now suppose that X ~ for a simphcial set Y. Then {Y+,Y+{0)) — crC, (F) and we 
conclude that crC, (Y) is a coalgebra over o. Now we use the device known as operadic desuspension 
of a i.e. the operad Ao characterized by the property that giving aC the structure of a coalgebra 
over a is the same as giving C the structure of a coalgebra over Aa. Explicitly 

(Aa)(n) = cr^""a(n) ® sgn„ 

where sgn„ is the sign representation of S„ (see (7J). 

Definition 4.4. The symmetric join operad {}{n)}n>o 'is the operad j — Ao in the category of 
chain complexes. Explicitly 

]{n) = a-"Cf (OE„,aOE„) sgn„. 

Theorem 4.5. The symmetric join operad {j(ri)}„>o is a unital Eo^-operad of chain complexes. 
For any simplicial set Y the chain complex C^{Y) is naturally a ]-coalgehra (hence C*{Y) is a 
)- algebra). 

Proof. Each ']{n)d is clearly a free fc[I]„]-module. Since (OI]„, <90I]„) = for d < n, each chain 
complex ]{n) is concentrated in non-negative degrees. Because {OY^n,dOYin) = {On,dOn)^, 
Proposition 14. 1 1 provides for n > 1 a quasi-isomorphism 

where the last complex has one-dimensional homology group concentrated in degree n. Moreover 
j(0) = k. The other statements follow from the properties of the operad a. 

□ 

Let us make a few remarks. 

• Since a surjective morphism in C'E(n -I- l,n) must send two elements of n -I- 1 to the same 
value and be injective otherwise, one can observe that j(n)o = A:[S„] splits as a direct sum 

j(n)o = A:[id„ - sgn(7r)7r]^es„ ® k[id„] 

where additionally the first summand is precisely the image of the differential d : j (n) i — > 
j(n)o. It follows that the sign map 

sgn : ]{n)o k 

is an augmentation of ){n) and it defines a quasi-isomorphism j — > £om to the commutative 
operad. 

• The degree zero maps 

j(n)o ® j(fci)o «>■■■ j(fc„)o -> j(fci H 1- kn)o 

agree, up to sign, with the maps 

fc[E„] fcpfej ® • • • ® fc[Sfe„] ^ fc[Efei+...+fc,J 

induced by the canonical permutation operad {S„}„>o in the category of sets [2] Sec. 
0.10]. 

• Since the abelian groups ){n)ci are generated by OS-morphisms whose underlying set maps 
are surjections it is quite natural to expect a relation between the join operad and the 
sequence operad S of . Indeed, the join operad maps to the sequence operad by a map 
induced, up to sign, by the forgetful functor OE — Set. More effort goes into getting the 
correct signs. 

Let us remind after [TTl [2] that we call a map / £ Set(m,n) nondegenerate if it is 
a surjection and f[i) ^ f{i + 1) for all 1 < i < to. The sequence operad is an operad 
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{iS(n)}„>o of chain complexes such that S{n)^ is a free fc-module generated by aU nonde- 
generate surjections f : n + d ^ n. The differential, symmetric group action and operadic 
composition are given in 2.18, 2.19 and 2.26 of illi . 

Any map / S Set(77T,n) has a unique decomposition as f — gfi^f where gf £ 0(m,n), 
TT/ g Sm and TT/ is order-preserving on each fibre f^^{i). Define the sign of / as 

= (-l)™"sgn(7r/)(-l)^.-i/W. 

The map S : ){n)rn-n S{n)„i-n is defined by 

for a surjective morphism / G OT,{rn,ri) where the result is if the underlying set map of 
/ is degenerate. 

The check that S" is a map of operads is a tedious, but straightforward calculation. Let 
us just remark that the various terms of the formula 11, 2.26] for the operadic composition 
in S are hidden in the Eilenberg-Zilber transformation used to produce the operad a from 
the combinatorial operad {(OSn, 9C'I]„)}„>o. 

5. Proofs. 

This section contains all the postponed proofs. They are expressed using the interpretation 
of morphisms in OE as set maps / with ordering on each fibre and rely on the notation and 
properties (j7-'ip - (|7-'4p of Section [2?2l We fix one more convention. Given a set fci + • ■ • + fc„ the 
pair (i, j) denotes the j-th position in the i-th summand, i.e. the element fci + • • ■ + fci_i + j. 

5.1. Proof that a is well-defined. If g e OJ:(k',k) then by (HU]) and © 

a{f;xi,...,Xn)og = (xi o iy-i(i), . . . ,a;„ o i^-i(„)) og 

= oiy-i(i) og/ '(i),...,a;„oi^-i(„)og/ '(")) 

while 

a{{f;xi,...,Xn)og) ^ xi o 5, . . . , x„ o g) 

= {xiogo i(/g)-i(i), . . . , a;„ o 5 o j(/g)-i(„)). 
The two maps are equal because of (['Pip . 

5.2. Proof of associativity of the join (Lemma l3.2|) . The degree k components of J(J(Xi_,), . . . , J{Xn,*)) 
and J(X, „) are 

(*) n n u n ^^^A\9-\m 

and 

(**) II n X,,,(|;^-l(^,J)|) 

heV(k,ki^ hfe„) (i,j)eki+---+k„ 

respectively, where V = O ioi J — j'-' and V = Set for J = J^. 

The map Q is defined as follows. The summand of (Q corresponding to the choice (/; gi, . . . , 5„) 
is being send to the summand of ff**]) determined hy h = /(.gi, . . . , (?„} using on each Xi^j the 
identity maps Xij{\g~^{j)\) ^ Xi j{\h~^{i,j)\). The last statement makes sense since we have 
an equality of sets 

h-H^,J)=g^\J). 

It is a routine check, using (l'P2p . that such defined maps combine to a map of O-sets or OE-sets. 

The map Q is an isomorphism because every map h G Vik, fci + ■ • • + fc„) has a unique decom- 
position of the form h = f{gi, ■ ■ ■ ,gn) where / G V{k,n) and gi G 'P{\f~^{i)\, h). 
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5.3. Proof of Proposition [374l First note that the degree k component of A(X^) can also be 
written as 

With this convention the component in degree k of the relevant diagram is: 



u n u _ n x,,{k) 



u n 



u 



n x,A\9-\m 



fGOS(k,n) 



u n 



ieSct(fc,/ci) j = l,---,ki 



/eSet(fe,ri) i=l,...,n eSGt( | /- 1 (i) I ) i=l---fe. 



n X,,,i\g-'{j)\) 



u 



n 



u 



n 



heC'E(fe,feiH hfc„) (ij)efeiH hfe„ ;iGSct(fc,fciH \-k„) (ij)efciH hfc„ 

We will use the formulas ([TO]), dH]) and the definition of 8 from K2\ 

Suppose we start in the summand of the upper-left corner indexed by the collection (/; gi, . . . , gn). 
Both ways of going around the diagram send this summand to the summand indexed by 

h = figi ° «/-i(i)' • ■ • ° */-!(«))• 
The map Q o ao yl(a") acts on each individual factor Xij of that summand by the OS-morphism 

On the other hand, the map a o 'i'ki,...,k„ acts on Xij via the morphism 

6 = id o ih-^i,j)- 

We have the equality 

where the first transition follows from (jP4l) and the second from the equality of sets h~^{i,j) = 
f~^{i) n g~ (j). This proves that the diagram commutes. 

5.4. Proof of Theorem 13.51 The operadic equivariance diagram involving the action of I]„ com- 
mutes because both the map a and the isomorphism of ([S]) are S]„-equivariant. The equivariance 
with respect to the (S/ci x ■ • • x Efc^)-action follows from the fact that a is a natural transformation 
and because the isomorphism © is (S^^ x • • • x I]s.^)-equivariant. 

Now we need to verify the operadic associativity axiom. Consider the family Xi j — O'Eki j of 
OE-sets as in Proposition [2111 where i — 1, . . . ,n and = 1, . . . , for some fc^. We need to show 
the commutativity of the outermost rectangle in the diagram 



A{Oj:j2k,,.,---.oj:j2k„„) 



l'ki,...,kr. 



e 

J^(OEfc. J 



•S.^ j^(OE5: oej:,^; 



The left rectangle commutes by Proposition 13.41 The top right square commutes because 
a : A — >• is a natural transformation. It remains to show the bottom right square commutes 
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(note that all maps in that square are isomorphisms). The degree k component of the iterated 
join J^(OS]fc,. ),..., J^(OI]fc„, J) is 



II n u n oj:i\9r\j)\,k,^^). 

fGSet(k,n) i=l,----n g, eSct( | /- 1 (i) I ,'^7) J = l. 

Consider an element of this set given by a collection 



feSet{k,n), {5. eSet(|/-i«|,fc.)},^i 



The two ways of going to j.^ ^ (fc) send this family, respectively, to the morphisms 

and 

/( 9l{hl.l, . . . , /ll,fci), • ■ • ,gn{hn,l, ■ • ■ , h.n,kj ) 

which are easily seen to be equal as elements of 0'S{k, ^ fc*,*). 

5.5. Proof of Proposition 14.31 Each of the maps used in the definition of is S„-equivariant, 
hence so is the composition. For C to be a coalgebra over a we need the commutativity of the 
diagram 

(25) a(n) a(fci) ® • • • (g) a(fc„) O C ^ a(fci) • • • a(fc„) ® C®" 



o(^ fc,)®C 



a(fci) (K) C(g) • • • o(fci) ® C 



For this we first generalize the combinatorial 'coaction' maps (fTSj) . For any sequence Xi, . . . , X„ 
of OE-sets and integers fci , . . . , fc„ we have a map 

(26) OSfe, x...xOI]fe„ X J^(Xi,...,X„)-^ J^(OSfe, xXi,...,OEfe„ x X„). 
On components of degree k 

n n 

OE(kM)x---xOj:(k,h:)x II l[x,{\r\i)\) ^ II l[oj:{JFWih)xx,{\f-\t)\) 

/GSct(fe,n) *=1 /eSot(fc,n) *=1 

it is given by the formula 

(51, . . . ,5„;a;i, . . . ,x„) ^ ((51 ° V-i(i),a;i), ■ • ■ , (5« ° «/-!(«), a^n))- 
By post-composing the map of ([26|l with the 'coactions' V'fc^' of (fT5|) . we obtain maps 

(27) V^iOSfe, x---xOSfe„ X J^(Xi,...,X„)^ J^(J^(X^),...,J^(X^)) 
which satisfy the following compatibility. 

Lemma 5.1. For any OT,-set X and integers n,fci,...,fc„ the following diagram of OT,- sets 
commutes. 



OUn X OSfci X • ■ • X OSfe^ X X ■ 

•0):i,...,fc„ 



■OSfc, X ••• X OSfc„ X J^(X") 
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Proof. The proof resembles that of Section [5751 and uses ((HI), pH]) . (HI, the map Q from 15.21 and 
(P7)) . Consider a tuple . . . ,gn]x) in CEn x OSfej x • • • x OSfe^ x X. Each of the two ways 

around the diagram sends it to the summand of the join indexed by the map 

The resuh in J^{X^''') is a tuple indexed by pairs (z, j), 1 < i < 1 < j < Ai. The left path in 
the diagram produces a tuple whose (z, j)-th entry is 

X o ih-Hi,j) 

while for the other path it is 

where the last equality follows from We conclude that the two maps are equal as in Section 

[Ql □ 

To complete the proof of Proposition 14.31 note that Lemma 15.11 gives, after application of the 
chains functor C^{-), the following commutative diagram for every O-set X. 

(OE„) <E> (OSfeJ «)•••«. (OEfeJ ® Cf (X) 

EZ 

Cf (OS„ X OEfe, X ■ ■ • X OEk„ X XE) ^ Cf (OEfc, x • • ■ x OEfe^ x J^(XS")) 



s 

where s is the map of Proposition 14.21 

It follows that the same diagram commutes for the relative objects (OS, 901]), {X,X{0)) and 
(XS,XE(0)) and the two ways of traversing that diagram correspond to the two ways around 
([251) for C = Cf (X,X(0)). That ends the proof. 
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